Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs

نویسندگان

  • Khamron Mekchay
  • Ricardo H. Nochetto
چکیده

We prove convergence of adaptive finite element methods (AFEM) for general (nonsymmetric) second order linear elliptic PDE, thereby extending the result of Morin et al [6, 7]. The proof relies on quasi-orthogonality, which accounts for the bilinear form not being a scalar product, together with novel error and oscillation reduction estimates, which now do not decouple. We show that AFEM is a contraction for the sum of energy error plus oscillation. Numerical experiments, including oscillatory coefficients and convection-diffusion PDE, illustrate the theory and yield optimal meshes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Iterative Solution of Line Spline Collocation Schemes for Elliptic PDEs

In this paper we present the convergence analysis of iterative schemes for solving linear systems resulting from diacretizing multidimensional linear second order elliptic partial differential equations (PDEs) defined in a hyper-parallelepiped n and subject to Dirichlet boundary conditions on some faces of n and Neumann on the others, using a new class of line cubic spline collocation (LeSC) me...

متن کامل

Adaptive Finite Element Methods for Elliptic PDEs Based on Conforming Centroidal Voronoi-Delaunay Triangulations

A new triangular mesh adaptivity algorithm for elliptic PDEs that combines a posteriori error estimation with centroidal Voronoi/Delaunay tessellations of domains in two dimensions is proposed and tested. The ability of the first ingredient to detect local regions of large error and the ability of the second ingredient to generate superior unstructured grids results in an mesh adaptivity algori...

متن کامل

A convergent adaptive method for elliptic eigenvalue problems and numerical experiments

We prove the convergence of an adaptive linear finite element method for computing eigenvalues and eigenfunctions of second order symmetric elliptic partial differential operators. The weak form is assumed to yield a bilinear form which is bounded and coercive in H. Each step of the adaptive procedure refines elements in which a standard a posteriori error estimator is large and also refines el...

متن کامل

Adaptive FEM with Optimal Convergence Rates for a Certain Class of Nonsymmetric and Possibly Nonlinear Problems

We analyze adaptive mesh-refining algorithms for conforming finite element discretizations of certain non-linear second-order partial differential equations. We allow continuous polynomials of arbitrary, but fixed polynomial order. The adaptivity is driven by the residual error estimator. We prove convergence even with optimal algebraic convergence rates. In particular, our analysis covers gene...

متن کامل

Convergence of Adaptive Finite Element Methods

Title of dissertation: CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS Khamron Mekchay, Doctor of Philosophy, 2005 Dissertation directed by: Professor Ricardo H. Nochetto Department of Mathematics We develop adaptive finite element methods (AFEMs) for elliptic problems, and prove their convergence, based on ideas introduced by Dörfler [7], and Morin, Nochetto, and Siebert [15, 16]. We first stud...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 43  شماره 

صفحات  -

تاریخ انتشار 2005